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1020000048726 #^ ^^>: 2001/8/21 

mmmxn 2000. os. is 

[^m^di^^l H04M 

[^^§2.1 apparatus and method for channel coding and 

decoding in wireless communication system 

[SSI ^^^sih ^^slA^ 

1-1998-104271-3 

[CH£l£il 

[^Sl 012^ 

[ CH £1 3 H 1 9-1 998-000339-8 

[S#?|gje^&!Sl 1999-006038-0 

[^goj S^H:)!] KIM.Jae Yoel 

700219-1047637 
[^SSlsl 435-042 

I^^] ^5AI M^Zm ^^L^^9E^II yJ^^O^^^^ 960 

m 1401^ 

[^^1 KR 

imm mm& b\42^9ji ffgoii si men ^^oi g^t^ 

LID. CH£l£i 
0121^ (2J) 

[:'I^SS!^1 20 S 29.000 ^ 

13 S 13,000 gl 

[^ida^i^g] 0 2 0 ^ 

[^A^S^S1 OS 0 

42.000 ^ 

[a^AiWl 1. 2°tAH- SAilAi(£S)_1S 
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1020000048726 %^ *a^>: 2001/8/21 

^ ^^^^ TFCI ^^^^571 ^ oil- 

^}7] ^^s., ^■^] s.^^'^ <^7] 

S. 5 

TFCI, TDD, coding, decoding walsh, 
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1020000048726 #^ ^^1-: 2001/8/21 

[^^■11^-11 

^Ai^AiAli^Sl ^fl^ -^5lSl-/^5lS|- ^ {apparatus and method 

for channel coding and decoding in wireless communication system} 



£1^ #Hfl^ ^cfl^ A]^^^ ^*?3)^ A>-g-^l-^ 

£ 4<^1^ ^2fl 5^1 S^sl^ default) TFCIS] ^^^^^J^^s}- 

£ 5^ ^ ^^^^ ^^1 <=^M ^^^^1* ^^>71 ^tb ^l^l 
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1020000048726 #^ '^^^}- 2001/8/21 

TFCI ^^^^571 ^ o]^ ^«^>7l ^tb «J-^<^1 ^^]^. 
<9> <ati}:^o.s. -^^^^cf^^^^ ^^*>^ ol^^^^li^5(<^l^> •IMT2000 a]^^^' 

^ eflolE (spreading rate)!: ^^#<H1 '^'^01 ov^^ ^^7> srf^l^, 7> 

^-iwl^lr-g: CH1<^1E-151 ^^#0] x-^tij^, ^7^6\] ^s^-^ 
^ ^^S-S ^iaji ^efl<ys.o| ^flols^ ^^#<Hl 'S^^^<^> ^cf. 

<io> tb^, IMT2000 ^li^S'^Hl-^i^ tflolE-lo^ ^^^:£sq- t^]o]B\o\ ^AV ^]o]^7} 

^til^lW. ^^7l z]-^^ Aiw]>.7> A>-g-§>^ ^efl^ai-^ ^^#£7> t4€- ^^<^] 
^^11 ^4^^:51 ^iwl^sl <^B^^^ ^o] TFCI<^1t:f. -^^-71 

TFCI^ ^^]^7} ^w>^7ll tbi^. NB-TDD(Narrowbancl 

TDD)^ ^^7] TFCI^ ^>-g- £13)- ^cf. ^^1, NB-TDD(Narrowband TDD) 

oflA^ il^^^* ^*><^ 8PSK(Fhase shift Keying) modulation^ A>-g-3:>ji, o] 
nfl, ^1-7] TFCI^ 24<y -^^S. -^^SfsH ^^€^1-. 
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1020000048726 ^^ "U^l- 2001/8/21 

<ii> £ 2^ NB-TDD Sefloj^ ^^sr>^ ^^^js^ :£ 2# ^ 

^t}c^ ^^^2:1- ^^^1-^ ^^-1 TFCIwl:E7l- TFCI-^^71 200^11 '^J^s)^, ^SL 
^ TFCI -^Jisl- ^airl-i- ^^S^l-*^ 'iEl#a,u^210ofl . Hl^ 

^>M-^ ^<H1 data^l-, SS-^il: ^ TPC-^^^ ^^^S]^ 71e]-ai^s. 

ol ^El#^iA^210<Hl ^>7l TFCI^:^ 'ai-l-:^^ H15^ nljcog^ a]:^^ 

#^ ^11^^^7l 220«H1 'a^Sl'H ^M^S.S. ^fl^^^a: 5l^^T=f. ^1-71 

^ ^ ^Hl#aiAi 240<^1 ojnfl, MidambleS. -^7] "^.^W^M 240^] ^ 

nS\o] ^>7l i^^l-^ SlcH^ <d^5>^- £15] ^El# 
^1::^: S^O^^ ^ #^^t4. ^7] ^Hl#E3]:^; 210 ^ 240* ^1 <H » ^ 

<12> £ 3^ ^Hfl^ NB-TDD«J-^ ^^7]^ ^>^^* oicf. £ 3^ 

^E^.^aj^a ^ Midamble-i: n S^S] \^^:^] ^Jll-^ ^^3. 

ssoofl <i]^il<H ^7] tq^iH^l-^ ^e^^, 

>^i-7] 5lc>^^ cf^l ^fl^ ^^^7] 320<H1 ^1-7] 3] 

7l 7lEl-o] A]^^ ^el^>ji, ^7] ^e]s]o^^ TFCI^^^ TFCI ^S.7] 

300<H1 "^^slo^ ^Jisl- s]o]^ ^ TFCI^ #^s)o^^cf. 
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1020000048726 ^^ '^^}- 2001/8/21 

<13> >^i-7l TFCIfe S^ofl a)-£^ l-2alES- 2-47}^]S^ 

i^EfvflTlu}-, a^5]c>l^l^ "^^^ TFCI^ 8-327fl^ u|-Bl-g]^q- 

, 6-10«lE^ S^S]c>l^]^ TFCI^ 64-102471] 2] S^tbi^. 
TFCI^ ^-tl^ofl^i sell^J ^4^^^ ^M.^ 

n ^^^>^1 ^^>^ ^-f7> ^^^S^Vcf. TFCIfe ^^7> 

<14> £ 4o11^ StijE^ a^s]^ TFCI^ 1}-^^ <^]7> SAjsjol 

<15> ^1-7] £4o|l S.^]^ wfsq- :y:ol 1-32 Afojo^ TFCI^ 5^]^S. S.^S\o], (16,5) ^1- 
Jl^iE-^^CBi-orthogonal) 400^5. 'a^s]©], 16^1:5] TFCI 

na]!^ ^7] 16^1-2] HV^7l410<^l S^^s^ji, 

^^7] 410^ ^Jl^l:!-^ ^^^^ ^l:!-^ ::LtflS 

^M^* ^^*><^ # 247fl^ ^^^1-1:* £4011 A-1 TFCm 5^1 S 

s <a^t!-4. 5^1 E7> TFCI^ SJ:-^^'^! 0# ^7HH 5^1 M ^o]^ ^i-s. 

<16> >^l-7l £4S] (16,5) ^J-^^ ^^3: (Bi -orthogonal) -?-^7l2l ^s.^ ^^Tle)^ 8 
oli:f. ^71 ^49] «]-^7ll- T^^lJl ufig (16,5)^S.S.^ ^^^Bl7> 80] 

^uf. ^«}-^o.^ ol^ -^^(Binary Linear Codes)^ -2.^ ^j^^ ^^l 
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<^ #^^]-^ ==r«11 EK^ ^^Y:^(optimaI code)7|- S\7] o]^ 

<17> **^2i^^[i] An Updated Table of Minimum-Distance Bounds for Binary Linear 
Codes (A.E. Brouwer and Tom Verhoeff, IEEE Transactions on information 
Theory, VOL 39, NO. 2, MARCH 1993)** 

<18> >a-7l £ 4<=>\]^-] ^^^^ IFCl^ 5tilEolj7, :^:5:5)-3^]^ ^o] 24wlS<a^ 

S.^^ 7}^]^] ^7] ^■^>§^j«J-^^Jl^<^lA-l ^^^^ 

# 7>xlxl ^tV^ia ^fl^^r^'^l^i TFCI^ 5^^^. ^-ef^i . 

TFCI^ -2.^7]- ^^3sr>o^ i:-11o]ElSEfl<a5l ^^1-^ :&^§>J1 c-fl S 5fl <a ^ 

^S^*>^ c-HolEiSefloJo^ ^7}X\7]7]] ^cf. rcl-el-Ai, TFCIl- ^SLSj- 

<i9> ^ ^vt^o^ TFCItil^^ ^>-g-^m <^1^*^^1^ 

<20> ^ BVt^oi cfs o^^v el:^i:ei ^s.^ ^^^1-71 ^^1* 
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1020000048726 #^ 'U^}- 2001/8/21 



<23> -fAi^ ^ TFCItilS^ A>-g-^].^ CDMA Al>;^o]lA-^ TFCI# ^S.s\- t}^ 

«o^^«11 ^<H^i ^^^^1- ^S^^^ ^ 9X^ -^l^ifl, ^do] 3291 <U^} e| 

:^l-e1(first order Reed Mul ler)^^<Hl^-1 ^^^1: ^ 8^1-^ 

^cH^l^ (24,5) <^^> s:):^#e^^^l- CDMAAli^<^l ^-g-^>^ 

<24> H>sq- ^o] Aj-7] (24,5) = ^o] 32<y <a^> 

s:) = l-e1 (punctured first order Reed Mul ler)^5:oll>^i 327fls1 ^Ji^Jl- 

# 8 ^^-^ ^^1^. 8 ^1:^ €^^^17> 

^^^S (24,5) e):=-l-e1^s:2l ^^7l£)(dmin: minimum distance)^ 

^ ^1^1 ft^. ^4i7l5l7l- ^^^J^^^(Linear 

Error Correcting Code)«11 91^^^^ ^^^i ^^^^] ^^^l-cf. 

<25> w}^ ^'^l ^^7] i^^^^j^JKLinear Error Correcting 

Code)^ ^^^^ ^ £(measure)S.^i ^^^^^^JlS^ -^^o^ (codeword) 

^ >|5](Hamming distance) ^51- 1- ^ -¥-^01011^1 o 
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f-^ 1^ 7fl^. ^, sfl^jTlSl^ S^m. ole:|*> ^°j7lel ^1: # 7HV ^-g: Sit^] 

*^l-7ll S]^ ol^, >^7l ^o] 320] <^^} e] = ^e1 (punctured first 

order Reed Mul ler ^Hl^i ^J^^ 7}^]^ (24,5) ^ 

<26> (24.5)-¥-^fe (25=32,5) ^^^V = ^e^^^o]! a-^I £3 = 8^1^^ 

^^S'^i <^<H^ (24.5)^^olcf. o]^ <^ti>^o.s. a^^r>^ (2k,k) ^^]- £1 = 1: 

ei^^olMi 2ttiiE^ '^^^(2k-2t,k)^J:s:| <^l<^lT^(^l«fl . 

k=5. t=3<a ^^). (2k-2t,k)^J:l- ^^^S^V^ ^^7l^ ^d^T]^ 2k-l-2t-l 

<27> u!t^A^. ^ (2k, k) ^^1- e:| = l:e^:^^<^l7>i 2twlSl- 

<^oi^(2'^k - 2'^t , k)^Sl- ^S^^^<H1 9X<^^^ ^^7] 2t 

<28> i^;^-], €^^^11- "J-'^^ ^^*>7l ^ofl 

^B^v=(vk-i,...,vi, vo)l- ^±S. t}^ m^'E-^J: V<H1 tflsflA^ ^>7] < 
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1020000048726 %^ <a^>: 2001/8/21 

<30> £ 5^ ^ i ^A] oflofl iil-^ ^j^a-^vtr^.^^^ oi:g.:f-AiAl>,^oi]A-l 

<31> ^^7] £ 51- #2:3H €^^^11- ^^1-^ 500^711 

ofl>H >^V7i <^^^ i>6\] itj-e)- t7llsl ^^^^o] k;^]- BnH.-|vO,vi,..., 

T7fl5] K^> «3]E^ A^^o] sl-^sl^ 510 ^1-71 t7]\^ 

k^l- tfiE^vO,vi,...,vt-i<Hl 7>^t!- ^1-71 <^«}-^ 2><H1 

<32> r>^=rr>* r>' r>' ^ 

<33> <:^7lA-l, ^^2:^ 7M^«^1 cfl^V <?mi^l- S^nl^Vjl, ^^7] 

<34> ojirfl, <=--eV^ 2><^1 7!1^€ =7^ # 7>^t?: 71]^ 

^ 2tol ^Cf. 

<35> 520^7^1 oil >^>7l 711^^ S.^ 7>^t!- 2t2l ^^2:^ 
<36> k- 1 

Pi= Sc] 2* t=l,...,2* 

<37> ol^> >^l-7l*}- JZj-^^ Oj^fll- §7] ^«fl k=5, t=3<?l 
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510^7^1011^^^ 3711^1 ^^^^o] 5^1- rfiE^ yO, vl, v2s.^1, 
=(0.0,0.0,1), vl=(0,0,0,l,0), v2=(0, 0,1,0,0)1- ^^W. 

<39> ^^7] 510 ^;^Hl>«-i^ ^1-71 371151 5^1- vO, vl, v2 ^^1- <^1 01^ 

7>^*V S.€- ^>7l <^*1-^ l>oll ^Isfl ^l^ti-Cf. 

<40> >^l-7l<^^Al i>ofl o^^fl 

<4i> cl=(0,0,0,0,0), 

<42> c2=vO=(0,0,0,0,l). 

<43> c3=vl=(0,0.0,l,l), 

<44> c4=vl+v0=(0,0,0,l,l), 

<45> c5=v2=(0, 0,1,0,0), 

<46> c6=v2+v0=(0, 0,1,0,1), 

<47> c7=v2+vl=(0,0, 1,1,0), 

<48> c8=v2+vl+vO=(0,0,0,0,l) 

<49> ol ^C}. 

<50> >a-7l 510^^HlA-l 7}^^ S.^ ^^l-cx^^lig, 520^7lHlA-l 

Tll^V^ S.^ 71-^^V 23=8^1 ^^2:^ c'=(ci;,.i,...,c;,Co)^^ ^^^^^ ^^^^1 
Pil- ^^7l <^^^ 2>* ol-§-3^><>i ^^Vcf. 

<51> ^V7l <^«}-^ 3>ofl 51^ ^^^^11- -i^, 

^^2^ Pl=0 • 2^+0 • 23+0 - 22+0 • 2I+O • 20=0, 
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1020000048726 W^ ^^f: 2001/8/21 

<53> p2=o • 24+0 • 23+0 • 22+0 • 21+1 - 20=1, 

<54> pg^o • 24+0 • 23+0 - 22+1 • 2l+0 • 20=2, 

<55> p^=o • 24+0 • 23+0 • 22+1 • 21+1 - 20=3, 

<56> p^=o • 24+0 • 23+1 - 22+0 • 21+0 * 20=4, 

^^^^ P6=0 • 24+0 - 23+1 - 22+0 - 21+1 * 20=5, 

P7=0 - 24+0 • 23+1 - 22+1 • 21+0 * 20=6, 

P8=0 • 24+0 • 23+1 ' 22+1 ' 2l+l * 20=7 
<60> o] ^Cf. 

<6i> irfHi-Ai, ^7l k=5, t=39l ^^-=^1 (32,5) ^^"^^ 0, 1, 2, 3, 

4, 5, 6, 7^^ ^1-* ^^*>ia, '(24,5)^5:S.^i ^S.^ M-B^^cf. 

<62> ^^]S., (24,5)-^^l- ^*>7l ^t!r (32.5)<a^|- ^^"^^^ ^ 

4€- €^^^1^ €^^^11- M-Efi^^ ^^^^ ci# ol-§-*H 

^ o;i4. k>k <?]tHEil- ^Kinvertible matrix) A<^1 ^^2:^ c'l- 

Eic'il-<H1 tfls:>o^ :£ 5^ 520^ ^^l* ^^S*}^ ^7] €^^^1 ^l^^ 

^^o^^jl- ^ oitq. ^V7l5>1- k>k <?lHlBil: ^^(invertible 

lf(2''-20 

matrix)^ j=o ,3>^ ^^fl^>:Q., ^^t!: cf^ k>k ^Hl^il" ^1 

( invert ible matrix)*^! ^e^-^i ^^^^ ^^11- ^ ^4. ^^1^ 

7l k X k e^ll^V^ ^5>a^>^ «j-^^S.^Ei ^J- 
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c-11 ols]. ;^ 2^k - 2^0 ^^fl^^fjl, ^ aj^ '^6\]^ ^y] 

olsq. 2K- 21 -i]:^ ^;^11*>J1, ^ ^>7l ^ 

<g ^lE^^ ^^^H 2K- 21^^ ^.^ll^j-Ji 

, ^]Si]- «o'-^-2.S. ^<H1^ ^ Hi^B <i^Bl i-lOi^ll <Ioll A>-g-^ 

sl^cfl ol^l- 2'^k - 2'^i-l^^ ^^11^>711 ^7]s>\- ^ 

'^l *i«]Ell- ^^^H tifl^ls:^! S)ia, <yttlEil- ^711 ^ ^7] 

£€- <ytHE^l- 7fl^^ j=o 71] 7> ^Cf. 



<63> 



•y^lBll: invert ible matrix) Al- 



<64> 



O O 1 o o 

O O O 1 o 

0 O O O 1 

1 o o o o 
O 1 o o o 



<65> 



i^, k>k ^Kinvertible matrix) A<Hl ^^S^ c'Tl- ^tb ^ 



Ei c'il- ^^fl-e.^, 



<66> 



c'l=A - clT=(0,0,0,0,0)T, 
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<67> c'2=A • c2T=(0.0,l,0,0)T, 

<68> c'S^A - c3T=(0.1.0,0,0)T. 

<69> c'4.A • c4T=(0,l,l,0,0)T, 

<70> c'5=A • c5TKl,0,0,0,0)T, 

<71> c'6=A • c6T=(l, 0.1.0, 0)T, 

<72> c'7=A • c7T=(l,1.0.0,0)T, 

<73> c'8=A - c8T=(l,l,l,0,0)T 

<74> o] :gt4. 

<75> ^1-7]^] sf^Jo^i^-] S^ii^(transpose)# ^i^l^^V^c]], ^7] ^j9-S. K 
<76> w>oil 7>^t!: S.^ ^^S^l-o] ^1^, 520^7llo1lA-l Aj. 

<78> p^^o • 24+0 * 23+0 - 22+0 - 2I+O • 20=0, 

P2=0 • 24+0 - 23+1 • 22+0 - 2I+O - 20=4, 
P3=0 - 24+1 • 23+0 • 22+0 * 2l+0 • 20=8, 
"^^"^ P4=0 - 24+1 - 23+1 - 22+1 • 21+0 - 20=12, 
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<82> 



P5=l • 24+0 - 23+0 * 22+0 • 2l+0 - 20=16, 



<83> 



P6=l - 24+0 - 23+1 • 22+0 - 21+0 ' 20=20. 



<84> 



P7=l • 24+1 - 23+0 • 22+0 • 21+0 - 20=24, 



<85> 



P8=l • 24+1 • 23+1 - 22+0 - 2l+0 * 20=28 



<86> 



<87> i^sl-^i. k=5, t=3^ ^-foil (32.5) ^^"^^^ J£ 4^ ^ 

0. 4. 8, 12, 16. 20, 24. 28«i^ €^s>i^, (24. 5)-^ 5: 

<88> t}7]<^] M-Bl-^ ^A] o^joflAl^ ^7lollA^ ^1^^ (2k- 2t,k)^« 

A>-g-s>^ c^lS^ ^^1 ^1-71 ^«fl^ ^ ^^^^m A>-§-%!: (24,5)^:^1- A> 

^l^W. £ 6^ ^ ^^^^ -^A] c^lofl xx^^ -^^^^cf^^^ olW^Al 

<90> >^J-7l £ 6* ^3:^>id, 5^1 E 21 ^-S-W]:^-!:^ (32.5) 'U^l e]-E.l-£i 

-f-^71 600^ "y^-^S. ^7>^cf. ^7] 5tilti]o] ^^titajES-o. <y^«}-^ ^ 

7] ^^^^] ^S.7] 600^ ^oM ^^5)- B:>c^ 327ll2l 

s.^ Aj^s.(^^ ^jl-t)^ <5l°fl, ^^7] -^^s^- jq-^^^ >a-7l 5a] Eo) 
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<9i> Ai-71 el:E.-i:e1 eOO^^^E^ #^5]^ 327fl^ ^1-*^ 

€^7l 610^ 917}^^. >a-7l 327fl5l ^^5). 'a^^^^ 

^^7l 610^ ^oM ^^ti>^ 327flsl ^s.^ ^ ^ ^^^]^^ 

^1<L>^>^ «ol-^<^l Sl^ll ^^H^ -^^1:* €^^1-*^ 

<^]^^, 9t<^l^i €^^^17> 0, 1, 2, 3, 4, 5, 6, 7«i 

^11 1:1-5. -^-71 €^7l 610^ ^^7] 32711 2^ ^^s}- ^l-f- ^ ^7] 0, 

1, 2, 3, 4, 5. 6, 7«i^ ^-i-^* ^^^^m ^<H\+ 247ll£tl 

<92> £ 7^ ^ ^^^q ^^1 <^1<^1 ttf^ ^5:^^^^^^ ol^*^^li^5^ 

7H1 ^WlSl^ ^Jl7l2l ^^^^ iL^^JL £^ol4. 
<93> >^l-7l S. 7^ %l-S*l-c«l ^3l7lol ^5^:^^, ^^7lS.-^Ei 24 

7ll^ ^^S\- ^^^^^^ 0 ^^7l 710^ ^^.^.S. /^l^^i::!-. ^7l 24711^ ^S. 
^ ^^^^ •a^-^S 0 ^^^71 710^ ^^7]9] ^^7] 

eiOollA^ Al.^*V ^^^^Hl 0# ^^tbtq-. ^, ^7] ^SL7]o] ^^7] 

610<=HlAi 0. 1. 2. 3, 4, 5, 6. 7«1^ -¥-^^1-** ^^^>^cf^ ^^7l ^^7] 

7]^ 0 ^<a7l 710^ ^7] 2471151 -^JISI- SJ:^ 871)21 ^^^^Hl 0 

# ^og^H 3271121 ^^Sl- ^^S. ^ #^t!:t:l-. 

<94> ^y] 3271121 ^^51- -yi-i-^ ^ sl-t:l-p>^ ^§7l( Inverse Fast 

Hadamard Transform) 705^1 ^i^^S. <a7>^tq-. ^^7] 327][S] -^^Sj- -ai-i-^ <?J 
n^S. t}^ ^7] ^ ^>r:l-n}c ^^7] 705^ ^^7] <U^^ 327"!^ ^l"!"^ 327fl 
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